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STANDARD MONOMIAL THEORY FOR DESINGULARIZED 
RICHARDSON VARIETIES IN THE FLAG VARIETY GL{n)/B 

MICHAEL BALAN 



Abstract. We consider a desingularization F of a Richardson variety X^ = 
Xm n X'" in the flag variety F£{n) = GL{n)/B, obtained as a fibre of a 
projection from a certain Bott-Samelson variety Z. We then construct a basis 
of the homogeneous coordinate ring of F inside Z, indexed by combinatorial 
objects which we call wo -standard tableaux. 
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r~| . Standard Monomial Theory (SMT) originated in the work of Hodge [H], who 

considered it in the case of the Grassmannian Gd,n of d-subspaces of a (complex) 
vector space of dimension n. The homogeneous coordinate ring C[Gd.n] is the 
quotient of the polynomial ring in the Pliicker coordinates Pii...id by the Pliicker re- 
lations, and Hodge provided a combinatorial rule to select, among all monomials in 

CN ■ the pii...ia, a subset that forms a basis of C[G(i,n]: these (so-called standard) mono- 

^ , mials are parametrized by semi-standard Young tableaux. Moreover, he showed 

that this basis is compatible with any Schubert variety X C Gd,n, in the sense 

\^r^ , that those basis elements that remain non-zero when restricted to X can be char- 

ff^ ■ acterized combinatorially, and still form a basis of C [X] . The aim of SMT is then 

to generalize Hodge's result to any flag variety G/P [G a connected semi-simple 

f^ ■ group, P a parabolic subgroup): in a more modern formulation, the problem con- 

sists, given a line bundle L on G/P, in producing a "nice" basis of the space of 
sections H^{X, L) {X C G/P a Schubert variety), parametrized by some combina- 
torial objects. SMT was developed by Lakshmibai and Seshadri (see [29l|30]) for 
groups of classical type, and Littelmann extended it to groups of arbitrary type 
, (including in the Kac-Moody setting), using techniques such as the path model 

j^ ■ in representation theory [32l |33] and Lusztig's Frobenius map for quantum groups 

at roots of unity [33]. Standard Monomial Theory has numerous applications in 
the geometry of Schubert varieties: normality, vanishing theorems, ideal theory, 
singularities, and so on [26] . 

Richardson varieties, named after [36) , are intersections of a Schubert variety and 
an opposite Schubert variety inside a flag variety G/P. They previously appeared 
in [201 Ch. XIV, §4] and [55], as well as the corresponding open subvarieties in 
[lOj . They have since played a role in different contexts, such as equi variant K- 
theory [25], positivity in Grothendieck groups [5], standard monomial theory [7], 
Poisson geometry [13] , positroid varieties [21] , and their generalizations [22l [2] . In 
particular, SMT on G/P is known to be compatible with Richardson varieties [25] 
(at least for a very ample line bundle on G/P). 
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Like Schubert varieties, Richardson varieties may be singular [24l [23l |40l [T]. 
Desingularizations of Schubert varieties are well known: they are the Bott-Samelson 
varieties [H IHl [T3], which are also used for example to establish some properties 
of Schubert polynomials [35], or to give criteria for the smoothness of Schubert 
varieties [121 18]. An SMT has been developed for Bott-Samelson varieties of type 
A„ in [28] , and of arbitrary type in [2T using the path model [32l [33] . 

In the present paper, we shall describe a Standard Monomial Theory for a desin- 
gularization of a Richardson variety. To be more precise, we introduce some no- 
tations. Let G = GL{n,k) where k is an algebraically closed field of arbitrary 
characteristic, B the Borel subgroup of upper triangular matrices, and T <Z B 
the maximal torus of diagonal matrices. The quotient G / B identifies with the 
variety F£{n) of all complete fiags in fc". Let (ei,...,e„) be the canonical ba- 
sis of fc". To each permutation w G Sn, we can associate a T- fixed point ew 
in F£{n): its ith constituent is the space generated by e^nj, . . . ^e^uy We de- 
note by Fcan the T- fixed point corresponding to the identity e of S'„, and Fop can 
the T- fixed point e^jQ, where wq is the longest element of Sn- The symmetric 
group Sn is generated by the simple transpositions Si = {i,i+ I), i = l,...,n. 
We denote a permutation u ^ Sn with the one-line notation [u(l) u(2) . . . u{n)\. 
Denote by B~ the subgroup of G of lower triangular matrices and consider the 
Schubert cells G^ — B.e^ and the opposite Schubert cells G" = B^.e^. The 
Richardson variety X^ C F£{n) is the intersection of the direct Schubert variety 
Xw = Cw with the opposite Schubert variety X" = G"" = wqXtuqv Fix a reduced 
decomposition w — Si-^ . . . Si^ and consider the Bott-Samelson desingularization 
Z = ^ii...iJ-Fcan) -^ Xw, and similarly Z' = 2'i,,j^_j...i^^^(Fopcan) -^ X'" for a re- 
duced decomposition wqv = Si^Si^_^ . . . Sj^^i. Then the fibred product Z y^piin) Z' 
has been considered as a desingularization of X^ in [6 , but for our purposes, it will 
be more convenient to realize it as the fibre Fi (i = ii . . . idid+i ■ ■ -ir) of the projec- 
tion Zi = Zi{Fcan) — ^ F£{n) over Fopcan (see Section [1] for the precise connection 
between those two constructions). 

In [151[^, Lakshmibai, Littelmann, and Magyar define a family of line bundles 
ii,m (m = JT^i ■ ■ • "T-r G '^>o) On Zj (they are the only globally generated line 
bundles on Zi, as pointed out in [SI]), and give a basis for the space of sections 
H^{Zi, Lim)- In pS", the elements px of this basis, called standard monomials, are 
indexed by combinatorial objects T called standard tableaux: the latter's definition 
involves certain sequences Jn D ■ ■ ■ D Jimi D ■ ■ ■ D Jri D ■ ■ ■ D Jmi^ of subwords 
of i, called liftings of T (see Section[2|for precise definitions — actually, two equivalent 
definitions of standard tableaux are given in ^28: , but we will only use the one in 
terms of liftings). Note also that Lim is very ample precisely when rrij > for all 
j (see pT, Theorem 3.1), in which case m is called regular. 

The main result of this paper states that in this case, SMT on Zi is compatible 
with Fi. 

Theorem 0.1. Assume that m is regular. With the above notation, the standard 
monomials Pt such that (pT)|ri t^ still form a basis of H^ {T i, Li„y) . 
Moreover, {pt)\T; t^ if and only if T admits a lifting Jn Z) • ■ ■ D Jrmr such that 
each subword Jfc,„ contains a reduced expression of Wq . 
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We prove this theorem in three steps. 

(1) Cah T (or pr) wo-standard if the above condition on ( Jfc,„) holds. We prove 
by induction over M — X]7"=i "^i that the wg-standard monomials pr are 
linearly independent on Fj. (Here the assumption that m is regular is not 
necessary. ) 

(2) In the regular case, we prove that a standard monomial px does not vanish 
identically on Fi if and only if it is WQ-standard, using the combinatorics 
of the Dcmazurc product (see Definition 14.21) . It follows that wo-standard 
monomials form a basis of the homogeneous coordinate ring of Fi (when Fi 
is embedded in a projective space via the very ample line bundle -Li.m)- 

(3) We use cohomological techniques to prove that the restriction map 

i^"(^i,^i.m)-^i?°(ri,Li,^) 

is surjective. More explicitly, we define a family (ij") of subvarieties of Zi 
indexed by S'„, with the property that Y^'^ = Z\ and Fj""" = F^. We construct 
a sequence in S'„, e = uq < ui < • • • < u-^ — wq, such that for every t, Y^ '^^ 
is defined in Yj"* by the vanishing of a single Phicker coordinate p^ , in such 
a way that each restriction map i?°(l'i"', ii.m) -^ -ff"(^i"'^\ -^i,m) can be 
shown to be surjective using vanishing theorems (CoroUarv 15.71 and Theo- 
rem [523]). This shows that the lOo-standard monomials span H'^{Ti, ij.m)- 

Note that alternate bases for certain Bott-Samelson varieties have been con- 
structed in [39], and the fibred products Z Xf-£(„) Z' have been studied from this 
point of view in |llj . 

Sections are organized as follows: in Section [TJ we first fix notation and re- 
call information on Bott-Samelson varieties Zi, and then show that the fibre Fi of 
Zi — > F£{n) over i^opcan is a desingularization of the Richardson variety X^: this 
fact is most certainly known to experts, but has not, to our knowledge, appeared 
in the literature. In Section [2j we recall the main results about SMT for Bott- 
Samelson varieties from [28], in particular the definition of standard tableaux. In 
Section [31 we define WQ-standard monomials and we prove that they are linearly 
independent in Fi. In Section [H we prove that when m is regular, a standard 
monomial does not vanish identically on Fi if and only if it is wg-standard. Finally, 
we prove in Section [5] that tCQ-standard monomials generate the space of sections 
i^°(ri,Li,„,). 

Acknowledgements. I would like to thank Christian Ohn for helpful discus- 
sions. I am also grateful to Michel Brion for his valuable remarks, and especially 
for pointing out gaps in the proofs of Proposition 15.161 and Theorem 15.231 

1. DESINGULARIZED RiCHARDSON VARIETIES 

The notations are as in the Introduction. In addition, ii k,l G Z, then we denote 
by [k,l] the set {k,k + 1, . . . ,1}, and by [I] the set [1,1]. 

We first recall a number of results on Bott-Samelson varieties (see e.g. [35]). 

Definition 1.1. Two flags F,G in F£{n) are called i-adjacent if they coincide 
except (possibly) at their components of dimension i, a situation denoted by F — G. 
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Notations 1.2. For i e [n], we denote by F£{i) the variety of partial flags 

^1 C ^2 C • • • C ^,_i C y,+i C • • • C K, (diml^, = j), 
and by i/'j : F£{n) -^ Fi{i) the natural projection. 

Then F and G are i-adjacent if and only if they have the same image by ipi- 

Consider a word i = ii . . . v in [n — 1], with w{i) = s^j . . . s^,, S ^n not necessarily 
reduced. A gallery of type i is a sequence of the form 

(1) Fo-F,^...^Fr. 

For a given flag Fq, the Bott-Samelson variety of type i starting at Fq is the set of 
all galleries ([1]), i.e. the fibred product 

Zi{F^) = {Fo} x^,(5^) F^(n) x^,(5^) • • • x^,(j^) i^^(n) 

(asubvariety of _F£(n)''). In particular, ^ii...i^(Fo) is aP^-fibrationover Zij...i^_j(i^o)7 
which shows by induction over r that Bott-Samelson varieties are smooth. 

Each subset J = {ji < ■ • • < jk} C [r] defines a subword i( J) = {ij^ , . . . , ij^) of 
i. We then write Zj{Fo) instead of Zi(j)(Fo), and we view it as the subvariety of 
Zi{Fo) consisting of all galleries ([T]) such that Fj^i = Fj whenever j ^ J. 

We denote by i^can : (ei) C (ei, 62) C • • • C (ei, 62, . . . , e„) the flag associated to 
the canonical basis, and by Fopcan : (e„) C (e„, e„_i) C • • • C (e„, e„_i, . . . , ei) the 
opposite canonical flag. Note that _Fop can = e^^ . 

In the sequel, we shall only need galleries starting at Fcan or at Fop can! in 
particular, we write Zi = ^i(Fcan)- 

The (diagonal) i3-action on F£{nY leaves Zi invariant. In particular, the T-fixed 
points of Zi are the galleries of the form 

-^can ^ui ^UiU2 ■ • ■ ^Ui ...Uj.i 

where each Uj G Sn is either e or s^.. This gallery will be denoted ej G Zi, where 
J ^{j\ Uj ^ s,^ } = {ji < ■ ■ • < ik}- 

For j S [r], we denote by pr ■ : Z, — > Fi{n) the projection sending the gallery ([T]) 
to Fj. Note that w{i{J)) = Si^^ . . . Si^^ =ui...Ur, so wA^^j) = eni...M, = e„(i(j)). 

When i is reduced, i.e. w — si-^^ . . . si^ is a reduced expression in ^n, a flag F lies 
in the Schubert variety X^ if and only if there is a gallery of type i — ii . . .ir from 
Fcan to F, hence the last projection pr^ takes Zi surjectively to X„. Moreover, 
this surjection is birational: it restricts to an isomorphism over the Schubert cell 
Cw'- thus, pr^ : Zi — > X^ is a desingularization of X^, and likewise for the last 
projection Zi (Fop can) ^ X^^"". 

When i is not necessarily reduced, pr^(Zi) may be described as follows. Re- 
call ^25^, Definition-Lemma I] that the poset {w(i(J)) | J C [r]} admits a unique 
maximal element, denoted by Wmax(i) (so WmaxCi) = w{i) if and only if i is reduced): 

Proposition 1.3. Let i be an arbitrary word. Then pr^(Zi) is the Schubert variety 
Xyj, where w = Wmax(i)- 

Proof. Since pr^(Zi) is _B-stable, it is a union of Schubert cells. But Zi is a pro- 
jective variety, so the morphism pr^ is closed, hence pr^(Zi) is a union of Schubert 
varieties, and therefore a single Schubert variety X^ since Zj is irreducible. More- 
over, the T-fixed points ej in Zj project to the T-fixed points ei„(i(j)) in X^,, and 
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all T-fixcd points oi X^ are obtained in this way (indeed, if Cv is such a point, then 
the fibre pr~^{ev) is T-stable, so it must contain some ej by Borel's fixed point 
theorem). In particular, e^, corresponds to a choice of J C {!,..., r} such that 
w{i{J)) is maximal, hence the result. D 

We now turn to the description of a desingularization of a Richardson variety 
X^ = X-uj n X"" , V < w € Sn- Let Z — Zi-^,,j^ for some reduced decomposition 
w ^ Si-^ . . . Si^ and Z' = ^i^...ij;^i (-FLpcan) for some reduced decomposition wqv = 
S'ir-^ir-i ■■■^id+i- Since Z dcsingularizes X^ and Z' desingularizcs X^ , a natural 
candidate for a desingularization of X^ is the fibred product Z y.Fi{n) Z' . However, 
we wish to see this variety in a slightly different way: an element oi Z x Z' is a pair 
of galleries 

fcan — ^1 — ■ • ■ — Fd, 
-^opcan ^1 — 1 ■ ■ • ^d: 

and it belongs to Z Xp£(„) Z' when the end points Fd and Gd coincide: in this case, 
by reversing the second gallery, they concatenate to form a longer gallery 



-f^can -'^^ 1 ■ ■ • ^d ■ ■ • ^o 



p can- 



Thus, Z Xp£tn) Z' identifies with the set of all galleries in Zi ~ Zi^i^ that end in 
-Fop can, i-e- with the fibre 

Ti = pr^^ (Fop can) 

of the last projection pr^ : Z; -^ F£{n). By construction, the dth projection pr^ 
then maps F; onto the Richardson variety X^. 

Proposition 1.4. In the above notation, the dth projection pr^^ : Fi — > X^ is a 
desingularization, i.e. pr^ is hirational, and the variety Fi is smooth and irreducible. 

Proof. We first compute the dimension of F^: since pr^ is surjective, there exists 
a non-empty open set O in Fi{n) such that every point F G O has a fibre of pure 
dimension dim(Zi) — dim.{F£{n)). Since the fiag variety F£{n) is irreducible, O 
meets the open Schubert cell C^o- Let F € O H C^o- Since pr^ is i3-equi variant, 
the fibres of F and -Fop can = e-uja are isomorphic. In particular, they have the same 
dimension, so dim(ri) = dim(Zi) — dim(F£(n)). 

Next we show that Fi is smooth. Let 7 e Fi. We want to prove that the tangent 
space T-y(ri) of Fi at 7 and Fi have the same dimension. Let H, = pr,7^(C^Q). Let 
U be the maximal unipotent subgroup of B. This subgroup acts simply transitively 
on the Schubert cell C^o - Consider the morphism 

-5 - ^wq ^ -ewct ^ ^' 

Since pr^ is C/-equi variant, we have pr^ os = idc„ - Differentiating this equality in 
e-iiio gives dpr^(7) o ds{ew„) = idj-^ FP.{n)- In particular, the linear map dpr^(7) : 
F-^(Zi) -^ Te^^{F(.{n)) is surjective. Moreover, Fy(Fi) C ker(dpr^(7)). From this, 
we deduce 
dim(Fi) < dimF-,(Fi) < dimT.-^(Zi) - dim Te„^(F^(n)) 

< dim Zi — dim F£(n) (since Zi and F£(n) are both smooth) 

< dimFi, 
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hence Fi is smooth. 

Now wc show that Fi is irreducible. Let Ci , . . . , Ce be the irreducible components 
of Fj. Since Fi is smooth, the Cj are also the connected components of Fi. The 
variety fl is open in Zi. In particular, ft is irreducible. Since pr^ is i?-equi variant, 



n = [j[jbc. 



i=lbeB 

Let Qi = UbgB ^C'j. The morphism / : C/ x Fi — ;■ fJ, (6, 7) i— > 6.7 is an isomorphism. 
In particular, J7i — f{U x d) is an irreducible closed set in ft. So 51 = lJi=i ^i i^ 
a disjoint decomposition of 51 into irreducibles. Hence e = 1, and Fi is irreducible. 
Finally, to show that Fi -^ X^ is birational, we consider the projections pr^ : 
Z — > Xm and pr^_£; : Z' — > X^ . Since they are birational, there exist open subsets 
Uw C X^^ and O C Z isomorphic under pr^, and open subsets U^ C X'" and O' C Z' 
isomorphic under pr^^^;. Then the open set (O x O') D {Z Xp^f^^) Z') of Z x^£(„-) Z' 
is isomorphic to the open set Uyj fl C/" of X"^ under pr^ : Z Xpg^^) Z' — > XJ^. Since 
X'^ and .Z Xpiin) Z' ^ Fi are irreducible, these open subsets must be dense. The 
birationality of pr^ : Fi — >■ X^ follows. D 

Remark 1.5. In characteristic 0, it can be proved more directly that the fibred 
product Z y.Ft(n) -Z'' is smooth using Kleiman's transversality theorem (c/. [16j . 
Theorem 10.8). Moreover, this theorem also states that every irreducible component 
of Z Xpi(n-^ Z' is of dimension dim(Z) + dim(2'') — dim(_F£(n)). To prove the 
irreducibility of Z Xpfj^^) Z', consider dZ (resp. dZ') the union of all Bott-Samelson 
varieties X with X C Z (resp. X C Z'). By Kleiman's transversality theorem, the 
dimension of {dZ y.pt{n) Z') U [Z Xpii^n) dZ') is less than dim(Z x^£(„) Z'). So, on 
one hand, the fibred-product O = {Z\dZ) Xpn^^) {Z'\dZ') meets each irreducible 
component of Z XpHn) Z' , hence O is dense. On the other hand, O is isomorphic 
to the open Richardson variety C^ = C^, n C", hence O is irreducible. Therefore, 
Z Xp^n) Z' is irreducible. 



For i an arbitrary word, we may still consider the variety Fi of galleries of type 
i, beginning at Fcan and ending at Fop can- In general this variety is no longer bira- 
tional to a Richardson variety. But we still have 

Proposition 1.6. Let i — ii . . .i^ be an arbitrary word, and consider the pro- 
jection pr ■ : Fi — > F£{n). Then pr (Fi) is the Richardson variety Xy where 
y — Wmaxiii ■ ■ -ij) and X — woWmax{ij+i ■ ■ ■'ir)^^ ■ Morcovcr, Fi is smooth and 
irreducible. 

Proof. The variety Fi is isomorphic to the fibred product 

^ii...ij '^F^(n) -^v...Zj + i l-^op can ji 

hence 

pi-j{Ti) = pr^(Zii...jj) npi^_j{Zi^...i, + i{Fopcein)) 
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Eventually, we may prove that Fi is smooth and irreducible exactly as in the proof 
of Proposition 11.41 D 

Example 1.7. We consider the Richardson variety X^ C F£(4) with w = [4231] 
and V = [2143]. A flag F = {F^ C F"^ C F^ C F'^ = k*) belongs to the Schubert 
variety X^, if and only if F^ meets (ei, 62). 

Since w = S1S2S3S2S1 is a reduced decomposition, the Bott-Samelson variety 
■^12321 desingularizes X^^. An element of 2'i232i is a gallery 

^can — Fi — F2 — F3 — F4 — F5 . 

A flag G belongs to the opposite Schubert variety X"" if and only if G^ C (e2, 63, 64) 
and G^ D (64). 

Similarly, wqv — S2S1S3S2 is a reduced decomposition, so the Bott-Samelson 
variety 2^2312 (-Fop can) desingularizes the opposite Schubert variety X^ . An element 
of ^2132 (fop can) IS a gallery 

T? 2„1„3„2 
^op can Lf 8 ^7 ^-^6 '-'5 ■ 



Therefore, an element of the variety ri232i23i2 has the form 

7=(i 
The projection 



7 — (-Fcan ^1 F2 ^3 F4 ^5 Gq G7 Gs Fop can) 



prg : 7 h^ F5 = G5 

maps ri232i23i2 birationally to X^. 

There are only two singular points on X^, namely e^ and e„. Their fibres 
pr^ (Cu,) and pr^ {ey) are 1-dimensional. Indeed, given a gallery 7 S Fi, let Vj be 

ij 

the ij-th component of prj(7). Since prj_i{'j) — prj(7), we know prj(7) as soon as 
we know prj_i{'y) and Vj. Thus, a gallery can be given by the sequence Vi,. . . ,Vg. 
With this description, a gallery in the fibre of e^ is then given by 

(62), (62,63), (62,63,64), (62,64), (64), (64,Xe2 +^63), (62,63,64), (64), (63,64), 

with [x : y] G P"'^. 

Similarly, the fibre of e^ is given by 

{xei+ye2), (61,62), (61,62,63), (61,62), (62), (62,64), (62,63,64), (64), (63,64), 

with [x : y] G P"'^. 

2. Background on SMT for Bott-Samelson varieties 

In this section, we recall from [281 the main definitions and results about Stan- 
dard Monomial Theory for Bott-Samelson varieties. 

Definitions 2.1. A tableau is a sequence T — ti . . .tp with tj G [n]. li T = ti . . . tp 

and T" = t'l . . . t' , are two tableaux, then the concatenation T * T' is the tableau 
ti...tpt[... t'p, . We denote by the empty tableau, so that r*0 = 0*r = T. 

A column k, of size i is a tableau k — ti . . .ti with 1 < ti < • • • < i^ < n. The 
set of all columns of size i is denoted by /^ „. The Bruhat order on li „ is defined 

by 

K = ti . . .ti < K = t'l . . .t[ <=> ti < t'l, . . . , ti < t'i. 
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The symmetric group Sn acts on /i^„: if w G Sn and k ~ ti . . .ti G li^n, then wk 
is the column obtained by rearranging the tableau w{ti) . . . w{ti) in an increasing 
sequence. 

For i G [n], the fundamental weight column vji is the sequence 12 ... i. 

We shall be interested in a particular type of tableau, called standard. 

Definitions 2.2. Let i = ii . . . v, and m — m,i . . . rur G Z>q. A tableau of shape 
(i, m) is a tableau of the form 

Kil * • ■ • * Kimi * K21* ■ ■ ■ * K2m2 * • • ■ * Krl * ' ' ' * Krm,. 

where k^^ is a column of size ij^ for every k,m. (If m^. = 0, there is no column in 
the corresponding position of T.) 

A lifting of T is a sequence of subwords of i 

Jll D ■ ■ ■ D Jlmi 3 J2I D ■ ■ ■ D J2m-2 3 ■ ■ • 3 Jrl D ' ■ ' D Jmir- 

such that Jkm n [k] is a reduced subword of i and w[\{Jkm H [A;]))ti7ij^ = Hkm- If 
such a lifting exists, then the tableau T is said to be standard. 

Remark 2.3. The last equality in the definition of a lifting may be viewed ge- 
ometrically as follows. If J C [r] and j G [r], then pr : Zi -^ F£{n) maps 
Zj C Zi onto a Schubert variety X^ C F£{n) {cf Proof of Proposition II. 3p . In 
the notations of Section [2 the images of T-fixed points of Zj under pr ■ are of the 
form pr^(ej<-) — e^^y^. = e„(i(^n[j])) with K running over all subsets of J, hence 
w — Wmax(i(>/n[j])). In turn, the image of prj(Zj) by the projection F£{n) — > Gi^^n 
is equal to the Schubert variety X^^^ _ : for J = Jkm in the above lifting, this pro- 
jection is therefore equal to ATf^j.^. We shall follow up on this point of view in 
Remark 14.71 

Notation 2.4. Each column k G Ii,n identifies with a weight of GL{n), in such a 
way that the fundamental weight column tUi corresponds to the ith fundamental 
weight of GL[n). Therefore, we also denote by Wi this fundamental weight. 

We recall the Phickcr embedding: given an z-subspace V of fc", choose a basis 
ui , . . . , Wi of y , and let M be the matrix of the vectors ui , . . . , Ui written in the basis 
(ei, . . . , e„). We associate to each column n = ti . . .ti the minor Pk.{V) of M on 
rows ti, . . . ,ti. Then the map p : V ^^ [Pk{V) \ n G /i,„] is the Pliicker embedding. 

Let TTi : F£(n) — > Gi_„ be the natural projection. We denote by L^. the line 
bundle (po7r,)*0(l). 

Now consider the tensor product L^™i ■ ■ ■ ^ L^™'' on F£{nY, and denote by 
Lim its restriction to Zi C F£{nY . 

Definition 2.5. To a tableau T = kh * • • • * nimi * ■ ■ • * Uri * ■ • ■ * A:,-™^, one 
associates the section pT = Pk^ ®- ■ ■ ^Pki™ ® • • • ®Pk^i ® ■ ■ • ^Pk^™^ of Li,m- If T 
is standard of shape (i, m), then pT is called a standard monomial of shape (i, m). 

Theorem 2.6 {[55]). 

(1) The standard monomials of shape (i, m) form a basis of the space of sections 
H\Z,,L,,^). 

(2) Fori>0, H'{ZuLi^m) = 0. 

(3) The variety Z\ is projectively normal for any embedding induced by a very 
ample line bundle Li^. 
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3. Linear Independence 

Example 3.1. We want to see on Example 11.71 how one may construct an SMT 
for the varieties Fi. 

Consider the line bundle Li,™ on Z; where i = 123212312 and m = 200010111. 
We consider the restriction map H^{Zi,Lim) -^ -ff"(ri,-Li.m), and a natural idea 
to get a basis of -ff°(ri,Li^m) is to take all the standard monomials that do not 
belong to its kernel. 

So let T = Kii * Ki2 * K51 * K71 * K81 * '^gi be a tableau of shape (i, m). The 
monomial pr does not vanish identically on Fi if and only if kii,ki2 G {1,2}, 
K51 7^ 1, K71 = 234, Ksi = 4, K91 = 34. 

One may check (by computer) that there are 708 standard tableaux. Among 
these tableaux, 9 do not vanish identically: 

Ti = 2*2*0*0*0*4*0* 234 *4* 34 T4 = 2*1*0*0*0*4*0* 234 *4* 34 
Tz = 2*2*0*0*0*3*0* 234 *4* 34 T5 = 2*1*0*0*0*3*0* 234 *4* 34 
Ta = 2*2*0*0*0*2*0* 234 *4* 34 Tg = 2*1*0*0*0*2*0* 234 *4* 34 

Ty = 1*1*0*0*0*4*0* 234 *4* 34 
Tg = 1*1*0*0*0*3*0* 234 *4* 34 
Tg = 1*1*0*0*0*2*0* 234 *4* 34 

Moreover, the tableaux Ti admit the following liftings (Jl.„^) 

Jh= {1,2,3,4,5,6,7,8,9} Jf,^ {1,2,3,4,5,6,7,8,9} J7i= {2,3,4,5,6,7,8,9} 

4,= {1,2,3,4,5,6,7,8,9} J|i= { 2,3,4,5,6,7,8,9} J^,^ {2,3,4,5,6,7,8,9} 

4^={ 3,4,5,6,7,8,9} 4^= { 2,3,4,5,6,7,8,9} Jji= {2,3,4,5,6,7,8,9} 

Jh={ 3,4,5,6,7,8,9} J^,^ { 2,3,4,5,6,7,8,9} 7^1= {2,3,4,5,6,7,8,9} 

J|i={ 3,4,5,6,7, 9} J|i={ 2,3,4,5,6,7, 9} J|i= {2,3,4,5,6,7, 9} 

4^={ 3,4,5,6,7, 9} J|i={ 2,3,4,5,6,7 } Jji= {2,3,4,5,6,7 } 

Ji\= {1,2,3,4,5,6,7,8,9} Jfi= {1,2,3,4,5,6,7,8,9} Jfi= {2,3,4,5,6,7,8,9} 

Ji,^ {1,2,3,4,5,6,7,8,9} Jl,= { 2,3,4,5,6,7,8,9} Jl,^ {2,3,4,5,6,7,8,9} 

J|i= {1,2,3, 5,6,7,8,9} 4,^ { 2,3, 5,6,7,8,9} J|i= {2,3, 5,6,7,8,9} 

J2i= {1,2,3, 5,6, 8,9} J|i={ 2,3, 5,6,7,8,9} J|i= {2,3, 5,6,7,8,9} 

J|i= {1,2,3, 5,6, 8,9} Jl,= { 2,3, 5,6,7,8,9} J|i= {2,3, 5,6,7,8,9} 

J|i= {1,2,3, 5,6, 8 } Jl,^{ 2,3, 5,6,7,8 } J|i= {2,3, 5,6,7,8 } 

Jfi= {2,3,4,5,6,7,8,9} 
Jl,^ {2,3,4,5,6,7,8,9} 
Jl,^{ 3, 5,6,7,8,9} 
J|i={ 3, 5,6,7,8,9} 
Jl,= { 3, 5,6,7,8,9} 
J|i={ 3, 5,6,7,8,9} 



Jh= 


= {1,2,3,4,5,6,7,8,9} 


/6 - 


= {1,2,3,4,5,6,7,8,9} 


p - 


= {1,2,3,4,5,6,7,8,9} 


76 - 

•^21- 


-- { 2,3,4,5,6,7,8,9} 


7^ - 


= {1,2,3,4, 6,7,8,9} 


76 - 

'J5I- 


--{ 3, 5,6,7,8,9} 


-'71- 


= {1,2,3,4, 8,9} 


76 - 


--{ 3, 5,6,7,8,9} 


•^81- 


= {1,2,3,4, 8,9} 


76 - 

"^81- 


--{ 3, 5,6,7,8,9} 


7^3 - 


= {1,2,3,4, 8,9} 


76 - 


= { 3, 5,6,7,8,9} 
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These liftings have the following property: Wmax(i(Jfe„j)) = wo for each k,m. We 
then say that Ti is wo-standard. It can be checked that the standard tableaux that 
are not wg-standard vanish identically on Fi. 

To see that the remaining monomials pt^ are linearly independent, we may work 
on an open afhne set. There exists an open set fi of Zi such that FinrJ is isomorphic 
to the affine space k^ (see Definition 15.101 and Proposition 15 . 19|) . Here, we have 



(fi : {x,y,z) h^. (T/i,..., Vg), 



for 



Vi = {xei + 62) V2 = {xei + 62, -xyei + 63) 

V3 = {xei + 62, -xyei + 63, 64) V4 = {xei + 62, -xyzei + Z63 + 64) 

V5 = (2/Z62 + Z63 + 64) Ve = (y2:62 + Z63 + 64, 2/62 + 63) 

V7 = (62,63,64) Vs = (64) 

Vg = (63,64) 

We denote again by pr the polynomial ip* {{pT)\n)- Wc then have 

PTi = 1, PTi = a;, PT7 =a;2, 
PT2 = 2, PT5 = xz, pTg = ai^z, 
PT3 = yz, PTe = 2:yz, pTg = x^yz. 

It is clear that these monomials are linearly independent in k[x, y, z]. 

Definitions 13.21 below will generalize the behaviour of the liftings {Jim) observed 
in this example. 

Definitions 3.2. Let T be a standard tableau of shape (i, m). We say that T (or 
the monomial pt) is wo-standard if there exists a lifting {Jkm) of T such that each 
subword Jkm contains a reduced expression of wq. 

More generally, if J C [r] contains a reduced expression for wq, then Tj — 
Zj n Fi 7^ 0, and we say that T (or pt) is w^-standard on Tj if there exists a 
lifting {Jkm) of T such that for every k.ra, J D Jkm and Jkm contains a reduced 
expression of wq . 

Similarly, T (or px) is said to be uiQ-standard on a union F = Fj^ U ■ • • U Fj^ if 
T is Wo-standard on at least one of the components Tj^ , . . . , Tj^ . We then denote 
by 5(F) the set of all wo-standard tableaux on F. 

We need some results about positroid varieties. References for these varieties 
can be found in [21]. 

Let TTi be the canonical projection F£{n) -^ Gi_n- In general, the projection of 
a Richardson variety X^ C F£{n) is no longer a Richardson variety. But TTi{X^) 
is still defined inside the Grassmannian Gi^n by the vanishing of some Pliicker 
coordinates. More precisely, consider the set M — {k & li^n \ e^ G ■7Ti{X^)}. Then 

n - ^,(x:i) = {ve G,,„ \k<^m =^ p^{v) = 0}. 

The posct Ai is a positroid (see the paragraph following Lemma 3.20 in ,21,). and 
the variety 11 is called a positroid variety. 

Lemma 3.3. With the notation above, 

A^ = {k G li^n I 3u e [v, w], UVJi = k}. 
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Proof. Let u £ [w, w] and k — uwi. Then e„ £ X^, so e^ = 7ri(e„) G 11. Hence 
K e M. 

Conversely, let k G A4. The fibre 7r~^{eK} in X^ is a non-empty T-stable variety, 
hence, by Borel's fixed point theorem, this variety has a T- fixed point e^, u G S'„. 
It follows that M G [w,^] and wtn.; = k. O 

Theorem 3.4. For every subword Ji,..., Jfe containing a reduced expression of 
wq, the WQ-standard monomials on the union T = Tj^ U ••• U Fj^. are linearly 
independent. 

Proof. We imitate the proof of the corresponding proposition for Bott-Samelson 
varieties appearing in [55J Section 3.2]. Let T be a non-empty subset of <S(r), and 
assume that we are given a linear relation among monomials pt for T in T: 

(*) yj 07-^7(7) = V7 G r. 

TeT 
Moreover, we may assume that the coefficients appearing in this relation are all 
non-zero. We shall proceed by induction on the length of tableaux, that is, on 

If M = 1, then m has the form ... 1 ... 0, that is, we have nie = 1 for some 
e, and nii = for all i ^ e. The tableaux T that appear in relation (*) are 
of the form T = Kg, where Ke G /i^,„. If 7 = {Fca,n, Fi, . . . ,Fr = Fopcan) £ L 
then pt{i) = Pn^iFe). Thus, we have a linear relation of Pliicker coordinates in 
a union of Richardson varieties in Fi(n), hence a linear relation on one of these 
Richardson varieties. But Standard Monomial Theory for Richardson varieties (c/. 
[25], Theorem 32) shows that such a relation cannot exist. 

Now assume that M > 1, and m — . . .Onie . ■ .nir with m^ > 0. Here, we 
denote by k^„ the columns of a tableau T. Consider an element k minimal among 
the first columns of the tableaux of T, that is, 

K G minJKj^ | T eT}. 

We consider the set T{k) of tableaux T in T with k^^ = k. For every T G T{k), 
fix a maximal lifting J^ D • • • D J™^ containing a reduced expression of wq and 
with J^ contained in one of the subwords Ji, . . . , Jk, so that F D Tjt ^ 0. Thus, 
we can restrict the relation (*) on 

n^)^ U ^JL- 
TeT(K.) 

If T G T{k), then T = k * T' , and T' is a wp-standard tableau on T{k) of shape 
(i, ... me — 1 . . . mr). 

If T ^ S{k), then k^^ ^ k, so p^-T vanishes identically on the Schubert vari- 
ety X„ C Gi^^n, hence on each Schubert variety X^^,irjs\j for S G T{n). In 
particular, p^T vanishes on F(k), and pr as well. 

Restrict relation (*) to F(k): 

Pk{i) X! aTPT'(7)=0 V7GF(k). 
TeT(K,) 

This product vanishes on each irreducible Fjt (T G T(k)). Now, p^ does not 
vanish identically on F( J^). Indeed, we know by Proposition ll.6l that prg(F( J^)) is 
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the Richardson variety Xy with y = w{i{J^i)) > x. Since k — yoji^, by Lemma 13. 31 
Pk does not vanish identicahy on Xy, hence does not vanish identically on r(J^). 
So we may simplify by p^ on the irreducible T jt , hence a linear relation between 
WQ-standard monomials on T(k) of shape (i, ... rrie — 1 . . . rrir). By induction over 
M, ot = for all T G T{k): a contradiction. D 



4. Standard monomials that do not vanish on Fi are wq-standard 

In this section, we shall prove that the standard monomials that do not vanish 
identically on Fi are wg-standard, provided certain assumptions over m, which 
cover the regular case (i.e. rn^ > for every i). 

Lemma 4.1 (Lifting Property [31 Proposition 2.2.7]). Let s be a simple transposi- 
tion, and u < w m 5„ . 

• If u < su and w > sw, then u < sw and su < w. 

• If u > su and w > sw, then su < sw. 

• If u < su and w < sw, then su < sw. D 

We may represent these situations by the pictures below 






su 

Definition 4.2. Let x,y £ Sn- The Dcmazurc product x*y is the unique maximal 
element of the posct P(a;, y) =^ {uv \ u < x,v < y}. 

Proposition 4.3 ([371[TH]). Let x,y £ Sn. The double coset B{x*y)B is the unique 
B X B-double coset that is open in BxByB. In particular, * is associative. D 

Lemma 4.4. Let s be a simple transposition, and x € Sn- Then x*s — max(x, xs). 
Similarly, s * x — max(x, sx). 

Proof. We shall prove that x * s = max(a;, xs), the proof of s * x = max(a;, sx) 
being similar. 

• Case 1: X > xs. Let u < x. If us < u, then us < x. If us > u, then by 
Lemma |4. 11 we have us < x. Hence every element of I?(x, s) is less than or 
equal tox,sox*s — x^ max(a;, xs). 

• Case 2: X < xs. Let u < x. If us < u, then us < xs. If us > u, then by 
Lemma [4. 11 us < xs. Thus, every element of T>{x, s) is less than or equal 
to xs, so X * s — xs — max(j:, xs). D 

Lemma 4.5. Let J be a subword o/i. For every k £ [r], 

Wmax{i{J)) = W,nax{i{J H [fc])) * W,nax{i{J H [fc + 1, r])) . 
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Proof. Let 

W =U;max(i(J)) 

a;=w,„ax(i(Jn [k])) 

2/=it;max(i(^n [fc + l,r])) 

Each element uv of Vi^x, y) has a decomposition of the form w(^i{Ki)^w(i{K2)) 
with A'l C J n [fc] and K2 C J r\[k + l,r]. Hence, 

uv — w(i{Ki U K2)) < w, 

so X *y < w. 

Conversely, let iiT' C J be such that w(i{K')'^ = w is a reduced decomposition. 
Since 

w = w{i{K' n [k]))w{i{K' n[k + l,r])), 

we have w e D{x, y), hence w < x =*= y. D 

Lemma 4.6 {^7\ 2.2.(4)]). If x' < x and y' < y, then x' *y' <x*y. 
Proof. By Proposition 231 we have 



B{x * y')B C BxB ByB C BxByB = B{x * y)B, 

hence x' * y' < x * y. D 

Let T be a standard tableau of shape (i, m), and e be the least integer such that 
rrie ^0, so m = ... nie ■ ■ . rnr. We give the construction of a particular type of 
liftings of T (called optimal) , in light of the following 

Remark 4.7. Let (Kkm) be an arbitrary lifting of T and set 

Wkni = w{i{Kkm n [k])), 

SO that Wkm'^k — Hkm- By Remark 12.31 Wki^Kk^) = ^j«fe,„, with the following 
consequences. 

• For each k, Kki D • ■ • D Kkm^ yields Wki > ■ ■■ > Wkm^ ■ 

• Let I be the least integer such that I > k and nii 7^ 0. Then K^nik 3 Ki^i 
yields pr;(Z/f, J C WiiZx^^^), hence 

w{i{Ki^i n [I])) < w,^^^{i{Kkm, n [I])). 
By Lemma l4.5l 

Wmax(i(iffemfc H^)) ^w{i{Kk^,n^ ^^ [k])) * Wmax (i(-?^fe.mfc n[/c+l,;])). 

So 

Wl,l < Wk,mk * Wniax(i(-ft^fe,mfc H [fc + 1,/])). 

We shall also need a result due to V. Deodhar: 
Notation 4.8. Let k G /i,„ and w G S'„. We set 

f (w, k) = {w G S'n I U < W, VZUi = k}. 

Lemma 4.9 ([27, Lemma 11]). Let k G /i,„, and w G Sn- If £{w,k) ^ %, then it 
admits a unique maximal element. D 
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Remark 4.10. The above lemma admits the following geometric interpretation. Let 
q be the restriction to Xw of the canonical projection F£{n) — > Gi^n- Since q is 
-B-equivariant, q^^^X^) is a union of Schubert varieties, namely 

q-\X,) = U X,. 

By Lemma l4!9l we conclude that q^^lX^) is a single Schubert variety. 
There exists a dual version of the lemma: if wuji > k, then the set 

{v <E Sn \ V > W, VUJi — k} 

admits a unique minimal element. Hence, q^^(X'^) is a single opposite Schubert 
variety. 

We now construct elements Vkm G Sn inductively, as follows. At the first step, 
consider the set 

f(Wmax(«l ...ie),Kel). 

Since it contains Wei, it is nonempty, so it has a maximal element Wei, which is 
unique thanks to Lemma 14.91 Now assume that Vkm > Wkm has already been 
constructed. We then proceed in the same way to construct Vk,m+i (if rn < mk) or 
vi^i (if m = TTifc, and I > k is the least integer such that mi 7^ 0): 

• If m < mk, then the set S{vk,rmHk.m+i) is nonempty (since it contains 
Wk,m+i)i SO let Vk.m+i bc its unique maximal element. 

• If m = mk, then let v'^..^ = Vk.m * Wma,y^{ik+i ••■«;)■ By Lemma gJl 

Wk,m * Wmax(i(^fe,m H [fc + 1, I])) < v'f.„^. 

Thus, by Remark l4. Ti the set £{v'i. ^, K,i,i) contains w; i, so it is non-empty. 
Let vi^i be its unique maximal element. 

Remark 4.11. Although the existence of the Vkm depends on that of the Wkm (J-e. 
on the existence of a lifting of the tableau T), the values of the Vkm only depend 
on the tableau T itself. 

Next, we construct subsets Ekm C [k], again inductively. Since 

Vel < Wraaxih ■ ■ -ie), 

choose Eel C {ii...ie} such that Vei admits a reduced expression of the form 
i{Eei). If Ek^m such that Ufc_,„ — w(i{Ek^m)) has already been constructed, then 
define Ek,m+i (if 'tt- < iT^k) or Ei,i (if m = mk) as follows: 

• If m < mk, then Vk,m+i < Vk^m = w{i{Ek^,n)), so choose Ek,„i+i C Ek^m 
such that Vk^m+i admits a reduced expression of the form i{Ek,m+i)- 

• If TTt = mk , then by Lemma 14.51 

Vl.l < Wfe_„^ = Wmax(i(£^/cm, U {/c + 1, ...,/})) , 

so choose Ei^i C Ekmk U {/c + 1, . . . , /} such that u/,i admits a reduced 
expression of the form i{Ei^i). 

Definition 4.12. With the above notation, set Jkm — Ekm U [k + l,r] for each 
k, m. We will call (Jkm) an optimal lifting of the tableau T. 
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Remark 4.13. The optimal lifting is not unique. However, while it depends on the 
choice of reduced expressions for the Vkm, it is still independent on the choice of 
the initial lifting (Kkm)- 



Example 4.14. Consider the tableau T = 123 * 13 * 3 * 134 * 24 * 124 of shape 
(3213233213,1111110000). This tableau is standard, and we shall construct an 
optimal lifting of T. 

• uii = max£'(s3, 123) = e. 

• i;2i = max £"(6 * S2, 13) = S2. 

• V31 = max£'(s2 * si, 3) = S2S1. 

• W41 — maxf (S2S1 * S3, 134) — S2S1S3. 

• V51 = maxf (S2S1S3 * S2, 24) = S1S3S2. 

• wgi = max£^(siS3S2 * S3, 124) — S1S3. 

Hence 

Jii= {2,3,4,5,6,7,8,9,10} 
J2i= {2,3,4,5,6,7,8,9,10} 
J3i= {2,3,4,5,6,7,8,9,10} 
J4i= {2,3,4,5,6,7,8,9,10} 
J5i= { 3,4,5,6,7,8,9,10} 
J6i={ 3,4, 7,8,9,10} 

is an optimal lifting of T. Another optimal lifting of T is 

J(i= {2,3,4,5,6,7,8,9,10} 
J^i= {2,3,4,5,6,7,8,9,10} 
4^= {2,3,4,5,6,7,8,9,10} 
J^i= {2,3,4,5,6,7,8,9,10} 
4i= { 3,4,5,6,7,8,9,10} 
J^i={ 3, 6,7,8,9,10} 



Lemma 4.15. Let tu G S'„ and k G li^n be such that £{w,k) ^ 0. Consider a 
simple transposition s such that sw < w. 

(1) If SK > K, then max£(w, k) = max£(sw, k). 

(2) If SK < K, then max5(w, k) = s * max£(sw, sk). 

Proof. Let u — max5(w, k). 

• Case 1: assume that su > u. Then, by Lemma l4.H 



sw 



su 
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we have u < sw and su < w. Hence sk > n, but by maximality of u, 
su ^ £{w, k), hence sk > k. Since u < sw, u G £{sw, k), so 

u < maix£{sw, k) < maxf (w, k) = u. 

This proves the part (1) of the lemma. 

• Case 2: su < u. Then sk < k, and by Lemma |4. 11 

w 




we have su < sw, so su G £{sw,sk), hence su < v = rniax £ {sw, sk). We 
distinguish two subcases: 

— Subcase 1: sk < k. Then sv > v. Since we also have su < u, it follows 
from Lemma |4 . II that v < su. Similarly, sv > v, together with sw < w 
imply that sv < w, so sv € £{w, k), hence sv < u. By Lemma |4.1[ we 
have V < su. So v — su, or equivalently 

u = sv = niax(ti, sv) ~ s * v. 

— Subcase 2: sk = k. 

* If u < sw, then u G £{sw, k), so u < v. But v < u, so u — v. 

* If u ^ sw, then su G £{sw, k), so su < v < u. In other words, 
V G {u, su}. 

In each of these two situations, we have u — v ot u — sv. But, if 
sv > V then u ^ v (since su < u), so u = sv — max(t;, sv) — s * v. If 
sv < V, then u ^ sv, so 

u = v = s * V. D 

Let w = Si-^ . . . Si- he a reduced expression. The lemma above gives an algorithm 
to find a reduced expression of m = ma,x£{w, k), say u = w(i{J)j , with J C [j]: let 
s — Si-^, and compare sk with k. 

• If SK > K, then u = max.£(sw, k). 

• If SK < K, then u = s * max £{sw, sk). 

We then compute max 5(sti;, sk) or max £(su',k) in the same way, using the de- 
composition sw — Si^ . . . Si- . 

Example 4.16. In 5*4, take w ~ [4231] = S1S2S3S2S1 and k = 13. We shall 
compute u — inax£{w, k) with the previous algorithm. Note that k < 24 = WW2, 
hence £{w, k) ^ 0. 

• siK — 23 > K, so M = max£^(s2S3S2Si, k), 

• S2K = 12 < fc, so u = S2 * max£'(s3S2Si, 12), 

• 33(12) = 12, so w = S2 * S3 * maxf (s2Si, 12), 

• 82(12) = 13 > 12, so w = S2 * S3 * maxi*^(si, 12), 

• si(12) ~ 12, so M = S2 * S3 * si * maxf (e, 12). 
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Now, niax(e, 12) = e, so u = S2 * S3 * si = S2S3S1 = [3142]. 

Lemma 4.17 (3, Proposition 2.4.4]). Let k £ /i„. The set {v G Sn \ vwi ~ k} 
admits a unique minimal element u. Moreover, if v G Sn satisfies vzui — k, then 

V admits a unique factorization v = uv' with v'wi = zui. This factorization is 
length-additive, in the sense that l{v) — l{u) + l{v'). D 

Remark 4.18. Lemmas 14.11 14. 4114. 6[ Definition 14.21 and Proposition l4.3l are true for 
every Weyl group. Lemmas 14. 91 14.171 and Remark l4.10l are also true if we replace Sn 
by a Weyl group W, U^n by the set W^ of minimal representatives of the quotient 
W/Wp, Wp a parabolic subgroup of W, and vwi = k hy v = k mod Wp. 

Lemma 4.19. Denote by Ud the minimal permutation such that Ud'^d — wozud. 
Let w > u, and k a column of arbitrary size i < n such that £{w, k) ^ 0. Assume 
that X — max£(ti;, k) > u. Then 

Vu > u, £{v, k) 7^ => max£(u, n) > u. 

Proof. Since v > u, we have vwd — woWd, hence by Lemma l4.171 v — uv' with v' 
in the stabilizer of Wd- Moreover, this decomposition is length-additive, so if u = 
Si^ . . . Si- and v' = Si-^^ . . . Si^ are reduced expressions, then s^^ . . . Si^ s^^^j . . . Si^ is 
a reduced expression of v. Similarly, we decompose x = ux' with x'zud — TUd- We 
then obtain 

X S> Si-^ X ^ • • ■ ^ Si- ... Si^ X — X , 

hence 

K -^ Si-^ ^ ^ ' ' ' ^ Si^ . . . Si-^ K. 

Now, we apply the procedure described after Lemma 14.151 for the decomposition 

V = Si-^ . . . Si-Si-^-^ . . . Si^. The above inequalities show that max£^(i;, k) is of the 
form Si-^ * ■ ■ ■ * Si- * z. But, by Lemma 14.61 we have 



Sii * • • • * Sij. * 2 > Sii * • • • * Si^ 
^ Si-^ . . . Si^ 

>u.U 

Notation 4.20. For fee [n — 1], let jk be the greatest integer such that ij^, = k. 

Theorem 4.21. Assume that for every k, mj^ > 0. Then the standard monomials 
Pt of shape (i, m) that do not vanish identically on Ti are WQ-standard. 

Proof Consider an optimal lifting {Jkm) of T. Let (i^can, Fi, . . . , Fr) £ Fi be a 
gallery such that prC-fcam-Fi, ■ ■ • ,-Fr) 7^ 0. By definition of jk, the flags Fj^ and 
^opcan share the same fc-subspace, which then is the T-fixed point (e„, . . . , e„_fc+i). 
Hence, Kj^,i ^ ■ ■ ■ = Kj^,m-j^ = WQ-cuk. 

Arrange the integers ji, . . . , jn-i in an increasing sequence: j/^ < • • • < i/„_i. 

We shall prove that if A; > ji, then Vkm > ui. Since PT(^can, ^1, ■ • • , ^r) 7^ 0, we 
have Pftkm (Fk) 7^ 0, hence Pn^m does not vanish identically on the Richardson variety 
X^, where w = i«max(ii • • ■ *fe) and v = wo('U'max(*fc+i ■ • ■ h-))^^- This means that 
Pnkrri does not vanish identically on the positroid variety 7r(X^), where tt : F£{n) ^■ 
Gij._„. By Lemma l3.31 there exists u G [v.,w] such that utUi^ = Kkm- It follows that 
the maximal element xi oi £{w, Hkm) is greater than u. But, since k > ji, a reduced 
expression of wov^^ consists of letters taken from ik+i . . .ij., where no I appears. 
Thus, wov~'^wi — voi, so vwi ~ wquji, that is, v > ui. Hence xi>u>v>ui. We 
then conclude with Lemma [1321 
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Now, we consider subwords Jkm with k < ji^. In this case, A: < jt (i > 1), so we 
have the inequahties w\\{Jj^^i fl [jt\)j < Wmax(i(>/fem)), hence 

i.e. UImax(i(-^fcm))^t = -iWo^t- So Wmax(i(-^/cm)) = Wq. 

If j;t < ^ < J/t+1, then we have, in one hand, u;inax(i(-^*:m)) > w{l{Jj^^^l)) for 
every p > i + 1, so Wmax(i('/fem))w;p > Ki^,i = wotn/p, hence Wmax(i(-^fem))w;p = 
wowi^. On the other hand, Wmax(i(^fcm)) > Vkm > ui^ for every q < t, hence 

Wmax(i(>/fem))n7;, = ^0^1, • K foUowS that W^ax (i(-'^fcm)) = Wq. □ 

Remark 4.22. The assumption r7ij,_ > for every k is necessary: recall the tableau 

T= 123*13*3*134*24*124ofExaniple|131 It is standard of shape (3213233213, 1111110000), 

and one may check that px does not vanish identically on Fi. However, an optimal 

lifting of T is given by 

Jii= {2,3,4,5,6,7,8,9,10} 

J2i= {2,3,4,5,6,7,8,9,10} 

J3i= {2,3,4,5,6,7,8,9,10} 

J4i= {2,3,4,5,6,7,8,9,10} 

J5i= { 3,4,5,6,7,8,9,10} 

J6i-{ 3, 6,7,8,9,10} 

and we have u'niax(i(>/6i)) = S1S3S2S1S3 = [4231] ^ wq, hence T is not wo-standard. 

5. Basis of H°(Ti,Li^) 

Assume that m is regular. We shall prove that the wo-standard monomials of 
shape (i, m) form a basis of the space of sections -ff"(ri,Li_m)- By Theorems 13.41 
and l4.21| we just have to show that the restriction map 

is surjective. The idea is to find a sequence of varieties (^;"'), parametrized by 
Ut £ Sn, such that 

• y."" = Zi and F;"" = Ti, 

• 1^^"'+^ is a hypersurface in Y;"*, 

• each restriction map i?°(F;"'+\ Li.m) -^ ^°(^i"', ii,m) is surjective. 

Example 5.1. Let 71 = 4 and i = 123212312. Consider the following reduced 
expression 

U>0 = S1S2S1S3S2S1 = SaeSa^ • . . Sai , 

and set 

f uo = e, 

} Ut+l = Sat+iUt Vi > 0. 

The sequence (ut) is increasing, and uq — wq. Thus, we obtain a sequence of 
opposite Schubert varieties 

Fi{n) = X"« D X"i D • • • D X"'^ = {Fopcan}- 

Let F ={F^ cF^ cF^ cF^ ^ k^) be a flag. 
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• We have the equivalence 

FeX'^ ^^ F'e (62,63,64) 
^^ Pi(^)=0. 

So X"i is defined inside X"" by the vanishing of pi = p^o- 

• Assume F e X"i . Then 

^=^ P2(F) = 0, since we aheady know that pi(F) = 0. 

Hence X'"-^ is defined inside X^^ by the vanishing of P2 = Pki • 

• Similarly, X"^^ is defined inside X"^ by the vanishing of p^ — Pk2 • 

• The opposite Schubert variety X"* is defined inside X"^ by the vanishing 

of pi4 =Pk3- 

• X"^ is defined inside X"* by the vanishing of p24 ~ Pk^ ■ 

• X"" is defined inside X"^ by the vanishing of P134 = p^s • 

We then set F;"* = pr^j-^X"'). Thus, F;"" = Z;, F;"" = T;. Moreover, Y^'+^ is 
defined inside Yj"' by the vanishing of p„j , where we view Kt as a tableau of shape 
(123212312, aO, where 

a'l = af, = a^ = 000000010, a^ = a^ = 000000001, a^; = 000000100. 

This example leads us to work with the following varieties. Consider the last 
projection pr^ : Z; — > FC.{n). Fix u E Sn and a reduced decomposition 

Consider the opposite Schubert variety X" C F£{n) and set 

Y{^ = pr-HX") C Zi. 
In particular, Y." = Z; and Y^^" = T;. 

Proposition 5.2. T/ie variety Yj" is irreducible, and if i' — ii . . . i^ki . . .ki, then 
the projection FlinY^^ — > FlinY onto the r first factors restricts to a morphism 

that is hirational, hence surjective. 

Proof. Recall that a fiag F lies in X" if and only if it can be connected to Fop can 
by a gallery of type ki . . .ki. Hence Y^^ consists of all galleries 

-'^^can -'^^ 1 ■ ■ ■ ^ r 

that can be extended to a gallery of the form 

-'^can -'^^ 1 ■ ■ ■ ^r • • - -f^opcan- 

Thus, If indeed takes values in Yj" and is surjective. The irreducibility of Yj" follows. 
Moreover, in the diagram 

Ti' = Zi y-Flin) Zki...ki [Fop can) ^ Zki...ki{Fop can) 

Zi ^r; F£{n), 
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pr; is an isomorphism over C", and the morphism id x (pr^^ o pr^,) from pr^^(C") C 
y" to Zi X Zk,...ki (i^opcan) IS an inverse of ip over pr~^(C"), hence f is birationaL D 

Corollary 5.3. Take the notations of the previous proposition, and consider the 
jth projection pr ■ : Zi — ;■ F£{n). Then pr(Yj") is the Richardson variety Xy for 
y = Wmaxiii ■■■ij) and x = WoW„iax{ij+i ■ ■ • irh ...kiy^. 

Proof. Note that pr,(Fi") = pr (i^(ri/)) = pr(ri/) since j G [r]. Proposition II .61 
leads to the result. D 

Notations 5.4. As in Example 15.11 consider the reduced decomposition 

Wq = Sl(s2Sl) • • ■ {Sn-1 ■■■Si) ^ Sat, ■ ■ ■ Sa^, 

and set Ut = Sat ■ ■ ■Si, ui^ — e. 

Consider the sequence of columns Kt defined in the following way. 

• The n — 1 first columns are kq = 1, ki = 2, . . . , k„_2 = n — 1. 

• The n — 2 next columns are 1 * n, 2 * n, . . . , n ~ 2 * n. 

• The n — 3 next ones are of size 3: 1 * wqvj2, 2 * won72, . . . , n — 3 * wozu2^ 

• We proceed in the same way for the other columns until we get kn-i — 
1 * won7„_2. 

We denote by bt the size of k^, so that Kt = UtVJbf We set k'^ — ut+izobf 

In the sequel, we say that a variety Y is defined in X by the vanishing of f if 

y €Y <=^ y e X and f{y) = 0. 

This does not necessarily mean that / generates the ideal of Y in the coordinate 
ring of X. 

Lemma 5.5. For every t e [0, A^— 1], the opposite Schubert variety A"'+i C F£(n) 
is defined inside X"* by the vanishing o/p^^. 

Proof. We begin by proving the following 

Claim For every t, the opposite Schubert variety X^'+i^'"* C Gh^^n is defined 
inside X'^*^''* — X^* by the vanishing of p^^. 

Indeed, recall that a 6t-space V belongs to the opposite Schubert variety A''* if 
and only if for every k ^ kj, PuiV) = 0, and similarly for X'^k Thus, we have to 
describe the set 

Ft = {k ^ k[ \ K > Kt}. 
We distinguish two cases. 

• Case 1: bt+i — bt. Then kJ = ut+iWbt — nt+i. But Kt is of the form 
p*Wi)VJin-i, and Kt+i = {p + 1) * wqvjih-i. So Kt < k^, hence Kt € Et. Let 
K € Et with K ^ Kt. Then k > Kt, so k > Kt+i: a contradiction. Hence, 
the claim is proved in this case. 

• Case 2: bt+i = bt + 1. Then kJ = ut+i'i^bt = WQ-cub^ = {n — bt + l)*wouJbt-i, 
and Kt — [n — bt) * wo'^fct-i- Again, Kt € Ft. If k G £"( and k > Kt, then 
K = WoWbt'. a contradiction. This proves the claim. 

Now, let q be the restriction to A"' of the canonical projection Fl{n) -^ Gb^.n^ 
We have to show that A"*+i = q^^{X'^t). since utTJJbt 7^ >^u ut+i is a minimal 
element of the poset {u > ut, uwb^ — kJ}, so by Remark l4.10l g~^(A'^*) = A"*+i. D 
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Notation 5.6. For every i e [0,iV — 1], we set k — jbt, that is the largest integer 
j such that ij = bt- 

Corollary 5.7. With the notation of Lem,m,a \5.5\ the variety y."*+^ is defined inside 
Ij"' by the vanishing of pT, where T — {[)*■■■* Kt *■■■*% is a tableau of shape 
(i, ... 1 ... 0), the 1 being at position It- 

Proof. Write k = Kt. Let 7 be a gallery 

F ^Fi — •■•— Fi. F 

^ can -'^ 1 -^ Kt ^ r 

in F;"'. This gallery belongs to y."'+^ if and only if Fr G X"*+i. Since we already 
know that Fr £ X"* , we have 

where the first equivalence follows from Lemma 15.51 and the second from the fact 
that K is of size bt- By definition of k, no adjacency after Fj_^ is an 6t-adjacency, 
hence iTbtPjt = ""ftt^jt+i = • • • = T^btFr, and therefore, 

P.{Fr) = ^=^ p«(F,-J = ^=> pt(7) = 0, 
where T = 0*---*k*---*0 with k, in position Z*. D 

Notations 5.8. We fix an a = ai . . . a^ with a^ > for every i. The associated 
line bundle Li a is very ample, so it induces an embedding of Zi in some projective 
space Pa. We denote by Rt the homogeneous coordinate ring of Y^* viewed as a 
subvariety of Pa. 

Remark 5.9. For the rest of this section, if a notion depends on an embedding, such 
as projective normality, or the homogeneous coordinate ring of a variety, it will be 
implicitly understood that we work with the line bundle Li^- 

The ring Rt+i is a quotient Rt/ It, and we shall determine the ideal /(. We begin 
by computing the equations of y."*+^ in an affine open set of F;"* . 

Definition 5.10. We shall define an affine open set fJ of Zi, isomorphic to the 
affine space k"^ . This construction is taken from [15] . 

First, we define inductively a sequence of permutations {gj) with on — wq: 

o-Q = e. 

Moreover, we set Vj^i ~ aj^aj+i G {e, Sij+i}. 

Next, consider the 1-parameter unipotent subgroup Up associated to a root /3, 
with its standard parametrization e^ : k ^ Up (i.e. the matrix e^(x) has Is on 
the diagonal, the entry corresponding to /? equal to x, and Os elsewhere). We also 
denote by ai, . . . , a„_i the simple roots and by Pj the minimal parabolic subgroup 
associated to a^, i.e. the subgroup generated by B and by U-aj- 

We set Pj ~ Vj{~ai) and consider the morphism 

fc'' ^ Pi=P,,X... P,^ 

(xi,...,Xr) M- {Ai,...,Ar) 

with Aj = ep. {xj)vj. Set Bj = Ai . . . Aj. 
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Finally, let 

(^ : k"^ ^ Zi 

{xi,...,Xr) ^ (71,..., 7r) 
for 7j = BjFcan- 

The image of ip is denoted by 51: it is an open set in Zi, and tp : k^ ^)- fl is sm 
isomorphism. 

Notation 5.11. Let k ~ ki . . .ki and r = ti . . .ti be two columns of the same 
size. Given a matrix M, we denote by M[K,r] the determinant of the submatrix 
of M obtained by taking the rows ki, . . . ,ki and the columns ti, . . . ,ti. Moreover, 
M[k, [i]] is simply denoted by Af [k, i]. 



Example 5.12. We work on Example 15.11 where i = 123212312, and we set a — 
111111111. The sequence (aj) is given by 

(To = [1234], CTi = [2134], (72 -[2314], 
(73 = [2341], (74 = [2431], as = [4231], 
(76 = [4321], 

(77 = (78 = erg = (76. 

and the sequence (vj) is 

Vl = Sl, V2 = 32, V3 = S3, 
W4 = S2, 1^5 = Sl, 1^6 = S2, 
Vj = Vs = Vg ^ e. 

Let To = 2 * 23 * 234 * 24 * 4 * 34 * 234 * 4 * 34. It can be shown that n is exactly 
the open set {7 G Z, ] PTgil) ¥" 0}. 

Now, direct computations show that the affine variety Y^'^^ n fl C fc^ is defined 
by the equation 

Q{xi, . . . , xg) = a;8(a;ia;6 + X2) + 2^12^5 + X2Xi + ^3 = 0. 

Since Y^^^ n 57 is irreducible (as an open set of the irreducible F;*^ ), this equation is 
also irreducible and generates the ideal of F;'*^ nil. Thus, if / is a linear combination 
of monomials pt with T of shape (i, m) such that / vanishes identically on Y^^^ , 
then Y' G k[xi, . . . ,xg] vanishes on Fj^^ n O, hence 

/ 

— e Qk[xi,...,xg]. 
-to 

But we know that each coordinate Xj is a quotient fj/T^ of degree for an fj G 
Rq — k[Zi], and also that 

Pt 
xsixiXQ + X2) + X1X5 + X2X4 + X3 = — -, 

PTo 

where Ti = 2 * 23 * 234 * 24 * 4 * 34 * 234 * 1 * 34. It follows that / is a muhiple of 
PTi, hence / G piH°{Zi,Li^^,) where a' = 111111101. 

Hence, the ideal /i of F;"^ in Rq is piiJ°(Zi, Li_a')- We shall generalize this 
computation below. 

Lemma 5.13. For every j , 
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Proof. The equality follows from the formula 

aUp = U^(^p^a, Va e Sn- 

For the inclusion, we proceed by induction over j. Since /3i = (ii,ii + 1) and 
vi = Si^, Up^vi C Bvi = Bai. 

Assume that the property holds for j > 1, that is Up-^vi . . .Up-Vj C Baj. 

lidjSi.^^ < (7j, then CTj+i = CTj, Vj+i = e, fi.j+i = (ij+i + l,ij+i), and crj(/3j+i) = 

{Cjj{ij + 1 + l),<7j{ij+l)). 

CTjS.^+i < (Tj <^=^ ^j{ij+i) > crj{ij+i + 1) 

It follows that 

Ufs.vi . . . Up^VjUf}^^^Vj+i C BajUp^^^ 

Similarly, if iy.jSi^^^ > (Tj, then CTj+i = cfjs^.^^, vj+i = s^^ and /3j+i = a^j^i- 
Hence 

Up.vi . . . Ui3^VjUp^^,Vj+i C BajUp^^^s.,^ 

CI BU^^f!^^,ajS,^ 
C -Bcr-,+1. D 

Notation 5.14. Let k be a column of size i. We set O^, — {F £ F({n) \ Pk{F) ^ 0}. 

Proposition 5.15. Let w £ Sn and k = wzui e /i^„. Then X^DOk — Y[ve£(w k) ^f- 

Proof. Let q be the restriction to X^ of the canonical projection F£{n) —^ Gi.„. 
Then we have X^, (10,^ = g~^ (X^ fl 5(0^)). It is well known that X^ n q^Ok) = C^,. 
But we have the equality 

Proposition 5.16. There exists a tableau Tq of shape (i,a) such that 

In particular, if induces an isomorphism Lp* : {Rq)/^^ \ — )■ fc[xi, . . . , a;^]; where 
(_Ro)(pr ) ^'^ ^^^ subring of elements of degree in the localized ring (_Ro)pt 7 ^■^■ 



d>Q [ PTo 



f £ Rq is homogeneous of degree d 
Proof. Let Tq = (critn,J*"i * (crznj.J*''^ * • • • * (cr^ro^J*"'-. Then 

r 

{7 e Z, I PTo (7) ^ 0} = n prji (0.^.„,^ ^ 

We know that 

Thus, by Lemma [5.131 Wj[^) C BujFca^ — C^.. But if i^ e Co-^ , then its ij-th 
constituent F*j belongs to Ca--nji., so 



24 



MICHAEL BALAN 



This proves the inclusion 



r 



J=l 



For the opposite inclusion, we proceed by induction over r. 
If r = 1, then O = {i^can} x Up^viFcan, with vi = Sj^ and Pi = Ui 
^ = {i^can} X Cs,^ . By Lemma [Em Xs^^ Ci Os.^z^,^ = Cs,^ , so 



Hence 



prr'(Oai^.J = {Fcan-i^' I F' g C,,J. 

Thus fi = prj;^(0^i^, J. 

r 

Let r > 1 and assume that the property holds for r— 1. Let 7 G TT prj^ ( Oa^rui . ) 

By induction, there exist Ai, . . . , Ar^i such that Aj G UpVj and 7j = yli . . . ylji<"can 

for J < r — 1. Since 7r-i^^7r, there exists p e P^^ such that Ai . . . Ar-ipFcaa — 7r- 
Now, Pi^Fcun is a T-stable curve and we have 

-* i^-^can — ^ — Qj -^can U l^i^-^canj — ^ ai^i^-^ can U \-^caii/- 



If Vr = e, then cr^ = CTr-i and /^^ = — aj^- By Lemma |5.13[ 7,. G Bar^ipFcun- If 
pPcan = Sj,,Fcan, then jr G ^ct^s^- But by Lemma rS.lSi 7^ belongs to a Schubert 
cell C^ with vwi^ — Ur'OJi^. Since ar'cui^ ^ UrSrVJi^, we have a contradiction. Hence 
pFca.n S C^-Qi^Pcan- So wc may choose p in Up^, which proves that 7 G fJ. 

If Vr = Si^ , we prove similarly that pFcan 7^ Pcan, so we may choose p in C/q^^ Si^ — 
Uj3^Vr, thus 7 G J^. D 

Remark 5.17. Consider an arbitrary tableau T of shape (i, a). Then we may com- 
pute Lp* ( -^^ ) in the following way. Write 



T — Kii * • • • * Kiax * • • • * Hrl * ■ ■ ■ * K,r 



then 



Pt 



LP' I I (xi,. . . ,Xr) = i?l[Kll,il] . . .i?l[Klai,il] ■ • .Br^l, v] • ■ . Br{l^ra^,ir\- 



Proposition 5.18. Denote by Qij G k[xi, . . . ,Xr] the entries of Br 

I Q\.\ Q2,l Qn-l.l 1 \ 

1 

Br= ■ ■ 



V 



in-1,1 
1 



/ 

The polynomials Qij all have distinct linear parts. 

Proof. It suffices to prove that BrWo G B, but this follows from Lemma [5. 131 

Br G Up^Vi . . . Up^VrFcan C B(Jr = Bwq. 
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We may obtain the linear part of the Qij by derivating Br- From the expression 

Br = ^f5i{xi)vi . . .e/3^{xr)vr, we See that 

dBr, , 

This aheady proves that the hnear parts of the Qij are distinct. We shall now prove 
that every elementary matrix Eki occurs as a derivative of Br-, that is, each pair 
(i, i + 1) equals some aj^i{j3j), or equivalently, Up^ £^0-1^2 • ■ • C^-r-i^r = ^ (where U 
is the unipotent part of B). Since pr^(ri) = C^a, we have 

Since the stabilizer of wo^can in U is trivial, we conclude that U/3-^ U(TiP2 ■ ■ ■ Ua-^-iPr — 
U. U 

Proposition 5.19. The ideal of Y^'**^ Oil in the coordinate ring of Y-^* r\Vl is 
generated by Qmi-btj where Kti is the first entry of the column Kf Moreover, 

n * (PTt 

\PTo 

where Tt is the tableau obtained from Tq by replacing its last column of size bt by 

Kt- 

Moreover, the varieties 1^"' fl 51 are isomorphic to affine spaces. 

Proof. We alredady know that y."'+^ is defined inside F;"' by the vanishing of 

p^^: given a gallery 7 = {Fcan—Fi—. . .-^Fr) in F"', we know by CoroUarv 15.71 
that 7 G ri"'+' if and only ii p^^Fu) = 0. 

In ri, this corresponds to the vanishing of Bi^[aifWbt,bt]. Now, as in the proof 
of Lemma I5.13[ 

Br = Bi^bvi^^^ ...Vr 
for some b (z U. The jth column of Bi^ b is then a linear combination of the columns 
l,...,j of B;^. So 

(Bi^b) [ai^ Wb^ , bt] = Bi^ [ai^ Wb^ , bt] . 

Moreover, by definition of It, the permutation vi^^-^ . . .Vr stabilizes the fundamen- 
tal weight column zubt , so Bi^ b and Br have the same first bt columns up to a 
permutation, hence 

Bi^ [ai^ Wbt ,bt] =±Br [ai^ Wb^ ,bt]. 
A straightforward computation shows that this determinant is ±Qf^^-^^bf 
To prove that ip* ( ^^ ) = iQ^,, b, , note that 

I Pt \ 

V* — - = Bi[cFiWi^,ii]. ..B.j^[aj^ujbt,bt].. .Br[arnJi^,ir]. 

\PToJ 

Now, by Lemma [5.131 Bj — bjaj for some bj E B. So, for j ^ It, 

Bj[ajm,^,ij] = ±bj[(7jmi.,ajW,.] = ±1. 

Hence y."'+^ n 57 is defined by the equation QmiM = 0. But this polynomial is 
of the form Xp^ — Q' for some variable Xp^ G {xi, . . . ,Xr}, so we may substitute Xp^ 
by Q' in the coordinate ring of Y^'* n 57 to obtain the coordinate ring of 1"."*+^ n 57. 
Thus, by induction over t, we see that the coordinate ring of y."'+^ nfi is isomorphic 
to k[xi I i y^ po, . . . ,pt]. In particular, this ring is a Unique Factorization Domain. 
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Therefore, the hreducible polynomial Q^t^fit generates the ideal of y."'+^ in the 
coordinate ring of F;"' . D 

Notations 5.20. We set a^ = ... — 1 ... 0, the —1 again being at position It- Let 
St be the i?f-graded module associated to the coherent sheaf L-^^i , that is, 

+ 00 

Assumption 5.21. We assume that a+ \J a.[ is regular. 

t=o 
Corollary 5.22. Denote by Oy.^t the structural sheaf of Y.^* and assume that Y"* 

is projectively normal. Then the sequence of Rt -modules 
(*) O^St^Rt^ Rt+i -> 

is exact, where the first map is the multiplication by p^^ and the second is the natural 
projection. 

The exact sequence (*) induces an exact sequence of sheaves of Oy^^t -modules 

and a long exact sequence in cohomology 



-^i/i(ri"%Li,^+a;) 



^if-i(y."'+\Li,^) 



-- H^ (F;"' , Li,„+ai ) H' (F;"' , U^) H^ {Y.;'^' , i; 



^H^+HY-r^L,,m+.0 



Proof. Since Y.^^ is projectively normal, we know that 

+00 



d=0 

hence the sequence 



^ St — ^ Rt —^ Rt+i 



is well defined. Moreover, we already know by Corollary 15 . 71 that q o fi — 0. 

Let / be an homogeneous element of degree d in Rt, and suppose that q{f) = 0, 
that is, / vanishes identically on Y^'*^^ . Then -4- vanishes identically on y."'+^ nfJ, 



PTo 
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hence (p* I -3- ) S A:[a;i, . . . , Xr] is a multiple of QKti,bt = f* ( ^~^ ) • It follows that 

/ is a multiple px^, hence / G p^^S't = ^(S'f). 

If we consider the coherent sheaves associated to these i?t-modules and tensor 
them by ii.mj then we get the exact sequence of sheaves of Oy"t -modules 

which gives the long exact sequence (**). D 

Theorem 5.23. 

(l)t For every t, the variety Yj"' is projectively normal. 

(2)f For every i > Q, and every m such that mj = m + ap + ■ • ■ + aj_j^ is regular, 

H'{Y.^\U^^) ^0. In particular, H'{Y.^\U^d>^) = for every deZ>o. 
(3)f If t > and nif+i is regular, then the restriction map H'^ {Y^'* , Li^rn) ^ 

iy'^(y."*+^^ L; j^) is surjective. 

Proof. We proceed by induction over t. 

For t = 0, F;"" = Zi. By TheoremEll Zi is projectively normal, and H'{Zi, Li^rn) - 
for i > 0. Assume now that mi = m + ag is regular. Since Zi is projectively 
normal, by Corollarv l5.221 we have the exact sequence 

^ H\Zi,U^,) ^ H°{Zi,Li^^) -> H\Y.^\Li^^) ^ H\Zi,U^,). 

Since i^H^i, -^i,mi) = 0, the restriction map H°{ZuLi^.^) -^ H°iY^"'\Li,^) is 
surjective. 

Assume that the theorem is true for a i > 0. 

We shall prove that (l)t+i is true. By induction, Y"^ is projectively normal, so 
the sequence 

^ H°iY.^\Li^^+^,) ^ il"(yi"',Li,„) ^ i?°(ri"'+\Li.„) ^ H\Y^\U^^+^,) 

is exact. Moreover, for d e Z>o, by (2)t we have i?^(yi"', ii,da) = 0, hence an 
exact sequence 

-> 5t ^ i?, ^ ffO(ri"'+^ , ii^da) ^ 0. 
d>0 

Since the sequence 

O^St^Rt^ Rt+i -^ 
is also exact, we have Rt+i = ^R-ff°(^i"'^\ii,da), that is, y."'+^ is projectively 

normal. 

We now prove that {2)t+i is true. Let m be such that mt+i is regular. Note that 
nif is also regular. Since Yj"' is projectively normal, we have the exact sequence 

if ^ (>!"', ii,m) ^ H^Y.:'^\Li,^) ^ if'+^(ri"',Li.„.+ai). 

Now, by (2)t, 

mt regular =^ H'{Y-^\Li^m) = 0, 
mt+i regular =^ if*+'(>l"', ii,m+aj) = 0. 

Thus, iJ'(yi"'+\ii,™) = 0. 
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Finally, we prove (3)t+i. Since F; '^^ is projectively normal, we have the exact 
sequence 

Since mt+2 is regular, we have by (2)t+i that i?^(ij"'^\ii,m+a' ) = 0, hence the 
restriction map H° iYy-'+\ U^^) -^ H^ iY^*^\ U^^) is surjective. D 

Af-l 

Corollary 5.24. If ra^ = m+ \J aj is regular, then a basis of H^{Ti,Li^^) is 

t=o 
given by the WQ-standard monomials of shape (i,m). 

Proof. Since the restriction H^{Zi,Li,m) — >■ i?°(ri,Li_m) is surjective, the stan- 
dard monomials px that do not vanish identically on Fi form a generating set. 
By Theorem 14.211 these monomials are exactly the Wo-standard monomials. By 
Theorem 13. 4i these monomials are linearly independent. D 

Proposition 5.25. Let px be a standard monomial of shape (i,m), with m arbi- 
trary. Then pr decomposes as a linear combination of wq -standard monomials on 

Proof. With the notation of Theorem 14. 2 1[ the result is true if niAr is regular. If 
this is not the case, then we set h = bi . . .b^ with 

1 _ f N ii j — It for some t, 
■' \ otherwise, 

and m' = m + b. Now, m' satisfies the assumption of Theorem 14. 2 II We multiply 
Pt by p^_^ . . ■Pk„_i to obtain a new monomial pip, where Kj = wq-cuj. So pip is of 
shape (i, m') and does not vanish identically on Fi. Now, pip may be non standard, 
so we decompose it as a linear combination of lyg-standard monomials of shape 
(i, m') on Fj, thanks to Corollarv 15.241 

Pt{Pki ...Pk„_i)^ =PT' = ^aT"PT"- 

T" 

Since a wo-standard monomial does not vanish identically on Fi, the columns k 
that are in position jk in a tableau T" are maximal, i.e. equal to wqvj}^. Hence 
we may factor this linear combination by (p^^ . . .Pk„_i)^, so that pT is a linear 
combination of lyg-standard monomials. D 

Corollary 5.26. A basis o/ _ff'^(Fi,Li_m) is given by the wg-standard monomials 
of shape (i, m). D 

Remark 5.27. In the regular case (m^ > for every i), the basis given by standard 
monomials is compatible with Fi: this is no longer the case if m is not regular, see 
Remark 14:221 
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